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Abstract. We show that the shuffle algebras for polylogarithms and regularized MZVs in the sense 
of Ihara, Kaneko and Zagier are both free commutative nonunitary Rota-Baxter algebras with one 
generator. We apply these results to show that the full sets of shuffle relations of polylogarithms 
and regularized MZVs are derived by a single series. We also take this approach to study the 
extended double shuffle relations of MZVs by comparing these shuffle relations with the quasi- 
shuffle relations of the regularized MZVs in our previous approach of MZVs by renormalization. 
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1. Introduction 

In this paper we show that there is a free commutative nonunitary Rota-Baxter algebra with 
one generator behind the shuffle relations of polylogarithms and regularized multiple zeta values. 
Thus by the universal property of a free Rota-Baxter algebra, with a suitable choice of the image 
for this generator, one can recover all the shuffle relations of polylogarithms and regularized 
multiple zeta values. We also apply this approach to derive the extended double shuffle relation 
in the work of Ihara, Kaneko and Zagier. 
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Multiple zeta values (MZVs) are defined to be the evaluation of the multiple complex variable 
function 

(i) a$ = as u ---,s k )= v „ 1 Sk 

, n, ■ ■ -n, 

n[>-->ni l >l l k 

at positive integers S\, ■ ■ ■ ,s% with s\ > 1. They were introduced in the early 1990s with moti- 
vation from number theory, combinatorics and quantum field theory [7], Since then the 
subject has been studied intensively with interactions with a broad range of areas in mathematics 
and physics, including arithmetic geometry, combinatorics, number theory, knot theory, Hopf al- 
gebra, quantum field theory and mirror symmetry [Q, ^SJ, ^ [17], ^ [J5]]. Many mathematicians 
and physicists have contributed to this area, including Broadhurst, Carrier, Deligne, Goncharov, 
Hoffman, Kontsevich, Kreimer, Manin and Zagier. 

MZVs can be regarded as basic blocks of important invariants in mathematics and physics. 
In mathematics, periods of all mixed Tate motives are conjecturally rational linear combinations 
of MZVs. In physics, most computed values of Feynman integrals in quantum field theory are 
also linear combinations of MZVs. A basic conjecture on MZVs is the Dimension Conjecture of 
Zagier which implies that £(2), £(n), for n > 2 odd, are algebraically independent over Q. Further 
number theoretic significance of MZVs comes from their connection with mixed Tate motives, 
motivic Galois groups, modular forms and Drinfeld associators. 

A special role played by special values of various one variable zeta functions and L-functions 
in number theory is to make the connection between the analytic theory and the algebraic theory. 
In a similar spirit, MZVs also have the remarkable property that these purely analytic defined 
values have a purely algebraically defined structure determined by the double shuffle product. 
More precisely, there are many linear relations and in general algebraic relations. For example, 

f(3) = f(2, 1), £(4) = 4£(3, 1) 

which are already known to Euler. Most of the found relations among MZVs come from the 
extended double shuffle relation as a combination of the shuffle and stuffle (quasi- shuffle) relations 
of MZVs. In fact, it is conjectured that all algebraic relations of MZVs can be obtained this 



way [|32[ |29|]. Therefore the extended double shuffle relations give a well-formulated algebraic 
framework to study the analytically defined MZVs. 

Thus it is important to understand the extended double shuffle relations. The purpose of this 
paper is to give more structures on these relations from the point of view of free Rota-Baxter 
algebras [§, [33]]. We also consider the shuffle relation of multiple poly logarithms [§, |T6| ]. 



Recently, there have been a lot of interest to study MZVs g(su ■ ■ ■ ,Sk) beyond the region 
S\ > 1, Si > 1, 1 < / < k where they converge. Since analytic continuation fails to define most of 
these values, other approaches have been adopted, such as taking directional limits and renormal- 
ization. The approach of renormalization was introduced from the renormalization of quantum 
field theory in the algebraic framework of Connes and Kreimer [ [TOT , [TT| ]. It works quite well 
to define MZVs at negative arguments that extend the quasi- shuffle relations of the convergent 
MZVs [|23], |25|, |3T], |37p. This paper comes from our effort in extending the shuffle relation. 



After reviewing the background on free Rota-Baxter algebras and their construction by mixable 
shuffle products, we establish in Section ^ the freeness of the nonunitary shuffle algebra Wf for 
MZVs. This property is extended to a larger free Rota-Baxter algebra !K° in Section [3|. The 
applications are given in Section |]. We first apply the Rota-Baxter algebraic freeness of [K° to 
recover the shuffle relation of multiple polylogarithms [|6|, |T^]. We then apply the Rota-Baxter 
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algebraic freeness of IKf' to recover the extended shuffle relation of regularized MZVs in the 
sense of Ihara, Kaneko and Zagier [p9[]. We finally show that this freeness property of JOf' , 



together with the regularized MZVs in our renormalization approach [^4[ ^5p, provides another 



way to obtain the map p of [ ]29| ] that serves as the key link for the extended double shuffle relation. 

Acknowledgements: L. Guo acknowledges the support from NSF grant DMS-0505643 and 
thanks the Center of Mathematics at Zhejiang University for its hospitality. B. Zhang acknowl- 
edges the support from NSFC grant 10631050 and 1091 1 120391/A0109. 

2. Free Rota-Baxter algebra structure on the shuffle algebra "JVf- 

We start with a summary of the related background on Rota-Baxter algebra. We then prove the 
one generator freeness of the shuffle algebra CHTf- that has arisen from the study of MZVs. 

2.1. Rota-Baxter algebras and shuffle products. To provide the necessary motivation and 
background for our study, we briefly review Rota-Baxter algebras and their free objects in the 



commutative case. For further details, see the survey papers 0181 |19| , p2Q and the references 
therein. 

All rings and algebras in this paper are assumed to be unitary unless otherwise specified. Let k 
be a commutative ring whose identity is denoted by 1 . 

2.1.1. Rota-Baxter algebras. Rota-Baxter algebra is an abstraction of the algebra of continuous 
functions acted by the integral operator. It originated from the probability study of Glenn Bax- 
ter [EJ in 1960 and was developed further by Carrier and the school of Rota in the 1960s and 
1970s [§, [33p. Independently, this structure appeared in the Lie algebra context as the operator 
form of the classical Yang-Baxter equation in the 1980s []34], j3[]. Since the late 1990s, Rota-Baxter 
algebra has found important theoretical developments and applications in mathematical physics, 
operads, number theory and combinatorics [[I], |, [T0|, [TJ, [TJ, [TJ, [ZU|, [Z3p. 



Definition 2.1. Let A e k be fixed. A unitary (resp. nonunitary) Rota-Baxter k-algebra (RBA) 

of weight A is a pair (R, P) consisting of unitary (resp. nonunitary) k-algebra R and a k-linear 
map P : R — » R such that 

(2) P(x)P(y) = P(xP(y)) + P(P(x)y) + AP(xy\ Vx, y € R. 

Then P is called a Rota-Baxter operator. 

A Rota-Baxter algebra homomorphism / : (R, P) —> (R',P') between Rota-Baxter k-algebras 
(R, P) and (/?', P') is a k-algebra homomorphism / : R — > R' such that / o P = P' o /. 
The following Rota-Baxter operators have played important roles in the study of MZVs. 

Example 2.1. (The integration operator) Let R be the R-algebra C[0, oo) of continuous func- 
tions f(x) on [0, oo). Then the integration operator 



(3) P.R^R, P(f)(x)= f f(t)dt 

Jo 

is a Rota-Baxter operator of weight by the integration by parts formula [Bp. A variation of this 
operator is the operator J in Eq. (pTj). 
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Example 2.2. (The summation operator) Consider the summation operator [ f38| ] 

P(f)(x):=J]f(x + n) 



n>l 



on functions with suitable convergency conditions, such as f(x) = 0(x 2 ). It is a Rota-Baxter 
operator of weight 1 . 

Example 2.3. (The pole part projector) Let A = k[s~ l ,s]] be the algebra of Laurent series. 
Define IT : A -» A by 

(4) U(Y j a n s n ) = J]a n e". 

n n<0 

Then II is a Rota-Baxter operator of weight -1. This operator arises in the renormalization of 
quantum field theory and multiple zeta values JT0| , [24| , [31] ] . 

2.1.2. Shuffle products and free Rota-Baxter algebras. We briefly recall the construction of shuf- 



fle and quasi-shuffle products in the framework of mixable shuffle algebras Q20| , [Zip . 

Let k be a commutative ring. Let A be a commutative k-algebra that is not necessarily unitary. 
For a given A ek, the mixable shuffle algebra of weight A generated by A (with coefficients in 
k) is MS(A) = MSk^A) whose underlying k-module is that of the tensor algebra 

(5) T(A) = Q)A® k = k©A©A® 2 ©--- 



k>0 



equipped with the mixable shuffle product <>a of weight A defined as follows. 

For pure tensors o = a\ <g> . . . ® a k e A® k and b = b\ ® , . . ® b( e A® e , a shuffle of a and b 
is a tensor list of a, and bj without change the natural orders of the a,-s and the bjs. The shuffle 
product o in b is the sum of all shuffles of a and b. The product can also be defined recursively by 

am b := ai <S> ((a 2 <8> • • • <8> a*) m b) + bi <S> (a m (& 2 ® • • • ® ^^)) 

with the convention that if k = 1 (resp. € = I) then a 2 ®---®a k (resp. £ 2 ® • • • is the identity. 

More generally, for a fixed A e k, a mixable shuffle (of weight /I) of a and b is a shuffle of 
a and b in which some (or none) of the pairs a, ® bj are merged into /I ajbj. Then the mixable 
shuffle product (of weight A) ao A b is defined to be the sum of mixable shuffles of o and b. When 
A = 0, we simply have the shuffle product which is also defined when A is only a k-module. 

The product can also be defined by the following recursion [ ]T3| , |25| , [28l , |3T| ] . 



(6) oo^b = ai<g>((a 2 <S>- • •<E>a i )o /1 b)+^i(S)(oo /i (Z7 2 (8)- • -®b())+ A(aibi){(a 2 ®- ■ ■®a k )o A (b 2 ®- ■ -®b[)) 

with the convention that if k = 1 (resp. € = 1) then a 2 <8> ■ • • <8> a* (resp. & 2 <g> • • • <g>Z^) is the identity. 
Further, if = I = 1 then take A(aib\)((a 2 <S> • • • <S> ak)0\(b 2 ® • • • <g> = /l(aiZ?i). 

We have the following relationship between mixable shuffle product and free commutative 
Rota-Baxter algebras. 

Theorem 2.2. ([EH) The tensor product algebra HI(A) := ni k ,i(A) = A <g> MS kj/i (A), wzY/z ?/ze 
linear operator Pa '■ UI(A) — > 111(A) sending a to 1 <8> a, w ?/ze /ree commutative Rota-Baxter 
algebra of weight A generated by A. 
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Now let A be a commutative nonunitary k- algebra and let A = k © A be the unitarization of A. 
Define 

(7) IH k (A)° = 0(A 8 ' ! ®A) 

7I>0 

with the convention that A® = k and thus A 00 ® A = A. Then IH k (A)° is the k-submodule of 
III k (A), additively spanned by tensors of the form 

ao <8> . . . ® a„, a,- e A, < z < n - 1, a n e A. 

Then IH k (A)°, with the restriction of P A , denoted by P A , is a subobject of IH k (A) in the category 
of commutative non-unitary Rota-Baxter algebras. By Proposition 2.6 of [|2~1|], (IH k (A)°, P A ) is 
the free commutative non-unitary Rota-Baxter algebra generated by A. In the rest of the paper, 
we will be most interested in the special case when A = xk[x] and thus A = k[x] and when the 
weight A is 0. We make the statement precise for the convenience of later references. 

Theorem 2.3. ( [^Ij Proposition 2.6]) Denote 

Ul(xk[x])° = (J) kx ln <g> • • • <8> 

w,>0,l</<*:,«i>l,fel 

77zen wzY/i the restriction of the product and the Rota-Baxter operator P x in UI(k[jc]) = III kj o(k[jc]), 
HJ(xk[x])° is the free commutative nonunitary Rota-Baxter algebra of weight generated by x. 
More precisely, for any commutative nonunitary Rota-Baxter algebra of weight (R, P) and a 
given element r e R, there is a unique homomorphism of non-unitary Rota-Baxter algebras of 
weight f : IH(xk[x])° — > R such that fix) = r. 

Remark 2.4. For the rest of the paper, we will only consider free commutative nonunitary Rota- 
Baxter algebras of weight 0. So the term weight will sometimes be suppressed for notational 
simplicity. 

Let G be a semigroup and let kG = Tj^g^S be the semigroup nonunitary k- algebra. A 
canonical k-basis of (kGfU > 0, is the set G® k := {g y <8> • • • <g> g k \ g t e G, 1 < i < k}. Let 
G be a graded semigroup G = ]J,> G,, G,G 7 c G, +; - such that |G,| < oo, i > 0. Then the 
mixable shuffle product o x of weight 1 is identified with the quasi-shuffle product * defined by 
Hoffman^, [T3|,|25p. 



Notation 2.5. (a) To simplify the notation and to be consistent with the conventions in the 
literature of MZVs, we will identify g\ ® ■ • ■ <8> g k with the concatenation g\ - ■ • gu unless 
there is a danger of confusion. We also denote the weight 1 mixable shuffle product o\ 
by * and denote the corresponding mixable algebra MS k j(A) by 0-C A . Similarly, when A 
is taken to be a k-module, we denote the weight zero mixable shuffle algebra MS k (A) by 

or™ 
A ' 

(b) Further, if our multiplicatively defined semigroup (G, •) comes from an additive semigroup 
S in the sense that G = G s := {[s] | s e S] such that [s] ■ [s'] = [s + s']. We then let 
[s\, ■ ■ ■ , s k ] denote [si] • • • [s k ] (which is abbreviated from [si] ® • • • <8> [s k ] by the previous 
notation). This applies in particular to the case when G is taken to be 

(8) G>„ := G z> „ where Z> n = {s e Z | s > n}, n = 0,l. 
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We will use the notation 



(9) W>„ = Kzc in = k[j lf ■•■,**], ^°„= k[ji,---,j t ], n = 0,l 



S{>n, 1 <i<k,k>0 Sj>n,l <i<k,k> 1 



2.2. Rota-Baxter algebra freeness of shuffle algebras. In this section, we study the freeness of 
the shuffle algebra CKffor MZVs in the category of Rota-Baxter algebras. 



Consider the set X = {xo, x\). With the convention in Notation |2^, we denote the shuffle 
algebra 'K m := 'K'qx whose underlying module is Q(xo,xi) (the noncommutative polynomial 
algebra) and which contains the following nonunitary subalgebra 

(10) Wf'° := 'K m x l = Q<jc , jci>jci = Qx^x^xy ■ •■x u k x l . 

Ui>0,l<i<k,k>0 

Its unitarization is := Q © 3i m x\ . 

We now prove our first theorem on free Rota-Baxter algebras. 

Theorem 2.6. The nonunitary shuffle algebra CKf ,0 in Eq. (f/^), together with the left multiplica- 
tion operator Iq(w) = xqw, is the free commutative nonunitary Rota-Baxter algebra of weight 
generated by x\. 

Proof. We first prove that Uff '° is generated by X\ as a nonunitary Rota-Baxter algebra. Let R' 
be the nonunitary Rota-Baxter subalgebra of [Kf' generated by x\ . By Eq. ( JTOj ) we only need to 
show that x U qX\x^x\ ■ ■ ■ x U qX\ is in R' for all m, > 0, 1 < i < k,k> 1. Since 

Hi «2 7 ll \ ( ll 2 u k \ 

Xq X\X^ Xy • • • Xq X\ — Jq X\ ' ' ' Xq X\_}^ 

we only need to show 

Claim 2.1. w := jci Xg 2 xi • • ■ x u ^x\ is in R' for all U{ > 0, 2 < i < k, k > 1. 

For this purpose, we apply induction on k. When k = 1, we have w = X\ which is in R' by 



assumption. Suppose that Claim £J] has been proved for k = a > 1 . It remains to prove 
Claim 2.2. w = X\X l !?X\ ■ ■ ■ x^ a+1 x\ is in R'. 



We prove Claim [0|by a second induction on m := u% + • • • + u a +i > 0. When m = 0, we 
have « 2 = • ■ • = Ua+i - and so w = x° { +l which equals 7^W*i which is in R'. Assume that 
Claim has been proved for m = b > 0. It remains to prove 



Claim 2.3. Any w = x\x u ^x\ • • • x l ^ +l x\ with m = b + 1 is in R'. 



We prove Claim O] by a third induction on n > 2 such that u 2 = ■ ■ ■ = u n -\ = and u n > 1. 



When n = 2, we have u 2 > 1 . Then by the definition of the shuffle product, we have 

X\ w.X^X\ ■ ■ ■ Xq" +> X{ = Xi(l uiXq 2 X{ ■ ■ ■ Xq" +[ Xi) + Xq(X\ in (Xq 2 X\ ■ ■ "Xq^'Xj) 



(11) = X\XqX\ ■ ■ ■ Xq +1 X\ + XqW\ + • • • + X W r , 

where w\, ■ ■ ■ , w r are of the form x^xix^xi ■ ■ ■ x x a+l xi with vi, • • • , v a +i > and v 2 + - • • + v a+ i < 
Hence by the induction hypothesis for the third induction, we have e R' and 

hence x x [ x\x x ^xi • ■ • x^ +x x\ = T^ixiX^Xx • ■ • Xq 0+1 Xi) e R'. Thus v, and hence jc v; = /o(v;) are in 
R' for 1 < i < r. Since x\ is in R' by the definition of R' and Xq 2 Xi • • • x u ^ x x x is in 7?' by the 
induction hypothesis of the first induction, from Eq. < JTT] ) we conclude that X \ Xq X | 



R'. This completes the third induction and proves Claim [23|, which in turns completes the second 



v o 
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induction and proves Claim ^2| , which in turn completes the first induction and proves Claim ^Ll 
Thus [Kf' is a nonunitary Rota-Baxter algebra generated by x. 

By the universal property of the free commutative nonunitary Rota-Baxter algebra III(xk[z]) 
in Theorem we have a homomorphism 



/ : Hl(jtk[jc])° -> Wf'° 

of nonunitary Rota-Baxter algebras such that f(x) = X\. Since we have shown that 3Vf'° is a 
nonunitary Rota-Baxter algebra generated by x, f is surjective. Thus to prove the theorem, it 
remains to show that / is injective. 

First note that, for x := x" 1 <8> • • • <2> x" k e Ul(xk[x])° with n k > 1, n, > 0, 1 < i : < k, we have 

(12) x = x ni oP x (x n2 oP x (---P x (x nk ) ■•■))■ 
Thus 

(13) /(*) = X?' U m(XoW ® • • ■«*"*)) = JC*" 1 mCjCbU^MCjCbO ■ ■ m (x « *)))))). 

We next define gradings on III(jck[x]) and on !Kf'° that make them graded algebras. For 
x = x" 1 ® • • • <g> x"* with «i > 1, > 0, 1 < i < k, define 

deg(s) = ni + h + A: - 1. 

This defines a grading on HI(xk[x])°. Let III(jck[x])° be the m-th homogeneous subspace of 
HI(jck[jc])°. A basis of III(xk[x])° consists of the elements x := x' u <S> ■ ■ ■ <8> x Hk of in(jck[x])° with 

n\ H h n k + k - 1 = m. Such an element can be uniquely determined from a string of m - 1 x's 

by replacing < i < m - 1 of the x's by the tensor symbol <g> and then amending an x factor to the 
end. Thus there are 

( m - 1 ) + ... + ( m - 1 ) = 2 m - 1 

m-l 

such elements and dim(III(xk[x])| ) M ) = 2" ,_1 . 

Similarly, for with Ui > 0, 1 < i < k, k > 1, define 

degCjCQ 1 jci • • • x 1 qX\) = u\ + • • • + Uk + k. 

This defines a grading on "Kf' . Let J{ m be the m-th homogenous subspace of CH4 . A basis 
of { K m consists of elements of the form x u }x\ • ■ • x^Xi with u\ + ■ • • + Uk + k = m. Such an 
element is uniquely determined from a string of m- 1 jc ' s by replacing < i < m - 1 of the xo's 
by xi's and then amending an x { to the end. Thus there are also 2" 1 " 1 such basis elements and 
dim(IK m ) = 2 m ~\ 

We note that, for x in Eq. (|12|), deg(^) is the total number of x and P x on the right hand side 
of the equation. By Eq. (|T3"1), the map / converts each x to an x\ and each P x to an xq. Thus / : 
HI(xk[x])° — » CKf' is a graded algebra homomorphism. Hence / restricts to f m : III(xk[jc])° — » 
CK m , m > 1. Since / and hence is surjective and the dimensions of UJ(xk[x])° and !K m are 
the same, the linear map f m must be bijective. Thus / is bijective and the proof of the theorem is 
completed. □ 
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3. Free Rota-Baxter algebra structure on the shuffle algebra CK°„ 

We next show that the free Rota-Baxter algebra structure on the shuffle algebra (3-Cf'°, m) in 
fact comes from (i.e., is the restriction of) a larger shuffle algebra !K° which is also a free Rota- 
Baxter algebra with one generator. We first rephrase in Section |3J] the free Rota-Baxter algebra 
structure on IKf' in terms of ( K Q >V naturally a subset of !K> . Then in Section |3T2| , we extend this 
free Rota-Baxter algebra structure on !K>j to a Rota-Baxter algebra structure on !K> , and show 
in Section |33] that this Rota-Baxter algebra on J{° is free. 

3.1. Free Rota-Baxter algebra on IK^. Recall the notations from Notation [2~3| : 

"K n = k[ Sl ,--- ,s k ], n = 0,l. 

si>n,\<i<k,k>\ 

The map 

(14) >7 : ft?' -> IK>i' xyx l ---4 k ' 1 x l ^[s u --- ,s k ]. 

defines a bijection. By transporting of structures, from the Rota-Baxter algebra (IKf' , m , 7 ) in 
Theorem ^LQ, we obtain a Rota-Baxter algebra (IK>j , m* , I) where 

(15) [ft m* [*1 := /7(?7 _1 ([^|) m ?7 _1 ([?])), [ft, [t] e J£° l5 

(16) / : JCji -> ^/([fl) := [/+ [fl e IK^, 

where ei = (1, 0, • • • , 0) is the first standard basis of Z A if k is the dimension of s. Then Theo- 
rem [T6] can be rephrased as 

Theorem 3.1. The Rota-Baxter algebra (CK>j, m* ,/) is the free commutative nonunitary Rota- 
Baxter algebra of weight generated by t](xi) = [1]. 

We will call m* the shuffle product on CK>,. By the recursive definition of the shuffle prod- 
uct in on CKf, we obtain the recursive description of the shuffle product m* on CK>,. For s = 



(17) [flm.fi 



• • • , s m ), t = (ti, ■■■ , t n ), we have (see also [£3], Proposition 4.3]) 

' 7([5 - e } ] in, fi) + /([fl m* ej), f!,ti > 1, 

[1,5%*^ +I(l?\m*[?-2i\), S= [l,5*],?i > 1, 

3.2. Rota-Baxter algebra on J£° () . The operator / in Eq. ( |16| ) extends to an operator 
(18) / : IK", -> IKjo, [ft »[?+&]. 

Theorem 3.2. 77ze shuffle product m* on } /zas a unique extension to a commutative associative 
product on !K> , sri// denoted by m* , swc/z ?/W [0] m* [fl = [0, s\ and such that I is a Rota-Baxter 
operator on "K° >Q of weight 0. 

Proof. We first prove the existence. For [fl = (si, ■ ■ ■ , si) e Z' >0 and [i] = (ti, ■ ■ ■ , tj) e Z> , we 
use induction on 

C = S\ + 1- Si + i + t\ + b tj + j 

to define [s\ m* [t\. Note that we have c > 2. 



(19) tfUtf 
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When c = 2, then i = j = 1 and [s| = [fl = (0). Then define 

[flm. [fl = [0,0]. 

Suppose that [^| m* [f] have been defined for c = n. Then for [s] and [t] with c = n + 1, define 

'[o,^m,4 m = [o,n 

• [0,W], [?1 = [0,?], 

/([/- ei] in* [t]) + I([s] m, [t- e\\), otherwise. 

Then the terms on the right hand side are well-defined by the induction hypothesis. We note that 
if [s\ = [0, s*] and [t] = [0, ?], then we have [s] m* [t\ = [0, 0, s* m* (*]. So there is no ambiguity in 
the above definition. It follows from Eq. ([17]) that the restriction of the new product m* to ^K° x 
coincides with the product m* on 

Clearly m* is commutative. It is also clear that Eq. dl"9| ) is the only possible way to define m* 
satisfying the conditions in the theorem. 

We next verify the associativity: for [s] = [si, • • • , S{], [?) = [t\, ■ ■ ■ , tj] and [it] = [u\, ■ • ■ , u k ], 

(20) ([s] in* [f\) m* [u] = [s] in* ([t] in* [u])- 

For this we use induction on 

d = Si + h Si + i + 1\ + h tj + j + u\ + 1- Uk + k. 

Then d > 3. If d = 3, then i = j = k = and [s] = [t] = [u] = [0]. So both sides of Eq. © 
is [0, 0, 0]. Suppose Eq. d20[ ) has been verified for d = n and take [it] with d = n + 1. If 

[s\ = [0, s*], then Eq. @ means 

[0, (/ in* in* J/] = [0, S* in* (f* m, it)] 

which follows from the induction hypothesis. Similar arguments works if the first component of 
[t] or [it] is 0. 

It remains to consider the case when the first components of [s], [t] and [it] are all non-zero. 
Then by Eq. 

([s] m* [t]) in* [u] = (I((S - e\) in, ?) + 7(5 in* (f- gi)))in* U 

= I(((S- ey) in* t) in* i?) + l(l((s~ in* ^ in* (w - Ci)) 
+/((.? in* (?- eO) in* w) + /(/(/in* (f*- Ci)) in (« - ej) 



Applying the induction hypothesis to the first term on the right hand side and use Eq. (JT9]) again, 
we have 

([s] m* [t]) m* [u] = I((S - e\) in* I((t ~ ei)in* U)) + I((s - e\) in* I(tm t (u - e\))) 
+I(I((S- ei)m t t)m lt (u-ei))+ I((S in* (t - e\)) in* U) 

+I(I(s m* (? - eO) m* (i/ - e\)). 
By the same argument, we find 

[s] in* ([t] m* [«]) = /((5 - eOm* /((?"- eOm* «)) + /(5 m* ((?"- ei)in* M)) 

+I((s- ei) m* /(^ni* (m - ei))) + I(I((s- ei)m» i) m* (i< - e0) 

+I(I(s in* (f - e i )) in* (i/ - e i )) . 

This agrees term-wise with the above sum for ([s] m* [t]) m* [it] with another use of the induction 
hypothesis. □ 
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3.3. Free Rota-Baxter algebra on !K° . We now show that the Rota-Baxter algebra JC> ob- 
tained in Theorem [3.2|is in fact free. 

Theorem 3.3. The Rota-Baxter algebra (CH^ , I) is the free commutative nonunitary Rota-Baxter 
algebra of weight generated by [0]. 

Proof. Instead of checking that the Rota-Baxter algebra (CK> ,7) satisfies the desired universal 
property, we will show that this Rota-Baxter algebra is isomorphic to the free commutative 
nonunitary Rota-Baxter algebra Hl(jck[jc])° in Theorem V 



Lemma 3.4. The nonunitary Rota-Baxter algebra (9£> , 7) is generated by [x]. 

Proof. Let R be the nonunitary Rota-Baxter sub-algebra of 3-C> generated by [0]. We just need to 
show that all the basis elements [s\ = (si, • ■ • ,s k )e Z k >0 can be obtained by repeated applications 
of multiplication and the Rota-Baxter operator I to [Oj. But this follows since 

(S U ■ ■ ■ , S k ) = 7 V1 ([0] ni, F 2 ([0] m, I S3 ■ ■ ■ r*([0]) • • • )) 

whose proof follows from a simple induction. □ 

Since HJ(xk[x])° is the free commutative nonunitary Rota-Baxter algebra generated by x, by 
its universal property, there is a unique homomorphism of commutative nonunitary Rota-Baxter 
algebras 

<p : lll(;tk[jc]) -> :K° 



such that (p{x) = [0]. By Lemma \5A{ (p is surjective. By an inductive argument, we see that 

c(>(x n ) = [(V-^0] 

?i-times 

and in general 

(P{x no ® x ,n ® ■ ■ ■ ® x nt ) = [(),••• ,0,1, (),••• ,0,1,-- - ,1, 0,--- ,0] 

no— times (ni-l)-times (Hf-l)-times 

with the convention that if n t = 0, then (1, 0, • • • , , 1) = 2, and if n t = n i+l = 0, then 

(n,—l)— times 

(1, 0, • • • , , 1, 0, • • • , , 1) = 3, etc. Note that n c > 1 by definition. Now it is clear that 

(«,-l)-times 1)— times 

sends two distinct basis elements of IH(xk[x])° to distinct basis elements of [K^ . Therefore (f> is 
injective. This completes the proof. □ 



4. Extended shuffle relation and double shuffle relations from free Rota- Baxter algebras 



We apply the freeness property of the shuffle algebras J-Cf- and Jv^ as nonunitary Rota-Baxter 
algebras to study multiple poly logarithms and MZVs. We first generate the shuffle relation of 
multiple polylogarithms in Section |Tl]. We then generate the extended shuffle relation of MZVs 
in Section [O- I n Section [O, we derive the extended double shuffle relations of Ihara, Kaneko 



and Zagier Q29|]. 
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4.1. Shuffle relations of multiple polylogarithms. We first construct a Rota-Baxter algebra for 
the study of multiple polylogarithms and MZVs. Let C{{s, s~ 1 } be the algebra of convergent 
Laurent series, regarded as a subalgebra of the algebra of (germs of) complex valued functions 
meromorphic in a neighborhood of e = 0. We take ln(-e) to be component which is analytic on 
C\[0, oo). 

By [ [24] , Lemma 3.2], we have 

Lemma 4.1. The function ln(-e) is transcendental over C{{s, s~ 1 } and hence over C{{e}}. 

Definition 4.2. Let C^° s (-oo, 0) denote the subset ofC{{s, e _1 }[ln(-£)] as functions on (-oo, 0) 
consisting off such that, for every n G N, we have lim s"f(s) = 0. 

£— > — CO 

Lemma 4.3. The complex vector space C^° 8 (-oo, 0) is closed under function multiplication. The 
operator 

(21) J:C L s os (-oo,0)^C L s og (-oo,0), f» f f(t)dt,feC L s og (-oo,0), 

U —oo 

is a Rota-Baxter operator of weight 0. 

Proof. Let Y be the set of functions on (-oo, 0) such that, for every n e N, we have lim s n f(s) = 

£— > — OO 

0. Then c£° s (-oo, 0) = C{{e, e _1 }[ln(-e)]nF. Y is obviously closed under function multiplication. 
Since C[ln(-e)]{{e, s~ Y } is also closed under function multiplication, so is c£° g (-oo, 0). 

By Lemma 3.2 of [|24|], the set C{{s, £ _1 }[ln(-e)] is closed under indefinite integral. The con- 
dition of a function f{s) in C^f 8 (-oo,0) at -oo ensures that an indefinite integral of / can be 
evaluated at -oo. Thus §^f{t)dt is well-defined and is still in C^° s (-oo,0). The operator is 
a Rota-Baxter operator of weight because of the integration by parts formula of integration 
operators. See Example pTT]. □ 

We consider a special element 

(22) T-.'-^BrA- 

1 - e E s v. 

It is in C^° g (-oo, 0) since lim £ ,! e e = for n e N. Our interest in this element comes from the 

£— > — OO 

expansion 



— =y 

n=\ 



which can be viewed as the regularization of the formal special value £(0) := 2 \ of £(s) at 

n=l 



s = 0. See Section 4.3.2 for further details. 



By Theorem ^3] we have 
Proposition 4.4. There is a unique nonunitary Rota-Baxter algebra homomorphism 

L >o u s 

such that 



4> : -> Cf*(-oo,0) 
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In order to relate cf> to multiple polylogarithms, we will need another property of Rota-Baxter 
algebras. 

Lemma 4.5. Let (IH(xk[x])°, P x ) be the free commutative nonunitary Rota-Baxter algebra in 
Eq. (j^). Let (R, P) be a commutative nonunitary Rota-Baxter algebra. Let f : UI(xk[x])° —* R be 
a linear map such that 

(a) f(xy) = /(x)/(y), Vy e IH(xk[x]); 

(b) f(P x (y)) = P(f(y)),Vy 6 in(xk[x]). 

Then f is a homomorphism of nonunitary Rota-Baxter algebras. 

Proof. Let the linear map / : IH(xk[x])° — > R with the properties in the lemma be given. By 
the universal property of UJ(xk[x])° as the free commutative nonunitary Rota-Baxter algebra 
generated by x, there is a unique nonunitary Rota-Baxter algebra g : IH(xk[x])° — » R such that 
g(x) = f(x). We just need to show that g = f. 

Since III(xk[x]) is additively spanned by the pure tensors X := x n ° ® x ni ® • • • ® x" k , nj > 0, < 
i < k,n k > 1, k > 0, we just need to show that / and g agree on these pure tensors. We prove this 
claim by induction on k > 0. When k = 0, we have X = x"°. By condition (g) and an induction 
onn > 1 , we obtain 

(23) f^y) = f(xY°f(y\ Vy e III(xk[x]) . 

In particular we have f(x"°) = f(x) n ° = g(x)" Q . Assume the claim has been proved for k = r > 
and consider x"° ® x" 1 ® • • • ® x" ,+1 . Then by Eq. ( |Z3| ) and the induction hypothesis, we obtain 



f(x no ® x" 1 ® • 


■■®x" r+l ) -- 


= fix^P^x 111 ® • • 


•®x"' +1 )) 






= f(xrf(p x (x ni $ 


)---®x' !r+1 )) 






= f(x) n °P(f(x' u ® 


•••®x"' +1 )) 






= f(x) n °P(g(x n > ® 








= g(xr g (p x (x n> % 


i---®y !i+1 )) 






= g(x"° ® x' u ® ■ • ■ 


®x"' +1 ). 



This completes the induction. 

Now for s*= (si, ■ ■ ■ , s k ) e Z fc , consider the polylogarithm 



SI it ' 

, n, • • •«/ 



(24) LiKz) := 2 
which is convergent for z e C with |z| < 1 . 

eZ >o 

(b) 77ze linear map 

(25) fl : — > C L s og (-oo,0), s^Lig(e £ ) 

defines a Rota-Baxter algebra homomorphism. 

(c) For any jg [K° we /zave Lig(e £ ) = 0([*|)(e). 



Theorem 4.6. (a) For $=(s\,--- ,s k )e Z k >0 , the function Li?(e £ ) is in C^f 8 (-oo, 0). 
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Proof. @. We prove by induction on k > 1 with the help of the following two properties. 

e' nt dt ^ 



J(Li£e e )) = V ^ 5-= V — j -=Li m (e e ), 

n\>->n k >\ 1 k m>->n k >l 1 k 



Ze n ° E e E ^ e ni£ 
~ = 1 ~ X T k = Li m (e E )Li^e E ). 
,n. ---n, 1 - e £ 1 n, ■■•n, 

n >n\>-->n k >\ 1 k ni>-->n k >\ 1 k 

When k = 1, we have Li (Sl) (e E ) = J Si (Li {Q) (e E )) which is in Cf ? (-oo, 0) by Li m (e E ) 6 Cf g (-oo, 0) 
and Eq. (|2l)|). Suppose the statement has been proved for = r > 1 and consider s = (s\, ■ ■ ■ , s r+ {) 
in Z^, 1 . Then we have 

by Eq. <^7|). This is in C^ og (-oo, 0) by Lemma |4~3|, the induction hypothesis and Eq. (|26l). This 
completes the induction. 

(g). Let / be the operator [s\ h-> [s + on CK> defined in Eq. ( JT8| ) and 7 be the Rota-Baxter 
operator on C^ og (-oo, 0) defined in Eq. (|2T|). Then we have 

(£°/)tf)(e) = L^Ce) 



Sl+l 

nl>->%>l n l ■ " n /t 

\ > J— CO 

n\>— >rn>l 1 k 
n\>-->nk>\ 1 * 

= (7ofl)(D(g). 
So £ commutes with Rota-Baxter operators. 



Also by Eq. ([27]), we have 

Li m m, fc E ) = Li (0 ^(e E ) = Li m (e E )Li?(e E ), Vs e :K° . 



So £([0] ui, s) = fi([0])fi([5]). Therefore by Lemma fO| , £ is a homomorphism of nonunitary 
Rota-Baxter algebras. 

(0). By the universal property of the free commutative nonunitary Rota-Baxter algebra HJ(xk[x])°, 
the map £ : Ul(xk[x])° C^ g (-oo, 0) is in fact the unique Rota-Baxter algebra homomorphism 
from UJ(xk[x])° such that £([0]) = Since <p also satisfies this property, we have £ = (p. This 
is what we need. □ 

So by viewing !K> as a free nonunitary Rota-Baxter algebra and choosing a suitable value for 
[0], we obtained all the multiple polylogarithms as regularized MZVs with the shuffle product. 
By choosing other values for [0], we can obtain other regularized MZVs with the shuffle product. 
In general, these regularized MZVs have poles. For example Li (s) = has an order 1 pole at 
s = 0. So in general, we can not take s — > 0. 
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4.2. Extended shuffle relation. Having obtained regularized MZVs with shuffle product from 
the free Rota-Baxter algebra on 3~C° , let us restrict our attention to JK° r 

The restriction of the Rota-Baxter algebra homomorphism (p : JC — > C^° g (-oo, 0) to 
gives a Rota-Baxter algebra homomorphism 

(28) <p : ^ -> Cf *(-<*>, 0). 

Since 3^ is the free commutative nonunitary Rota-Baxter algebra generated by [1] by Theo- 
rem Ol this (p is the unique Rota-Baxter algebra homomorphism such that 



0(jci) = 0(/([O])) 
= A0([O])) 

1 - e s 



_ln(_ e ) + ^ f (_/ + l)£. 



Since 0([1]) is in C{{£}}[ln(-£)] which is closed under multiplication and taking antiderivatives, 
and 0(5C^ 1 ) is a Rota-Baxter algebra generated by 0([1]), it follows that 0(3^) is contained in 
C[[e]][ln(-e)], the polynomial algebra over the formal Laurent series. This can also be seen by 
viewing the images of = £ as multiple polylogarithms Li^e F ). Because ln(-g) is transcendental 
over C{{e}}, we have the embedding 

u : C{{s}}[\n(-s)] = C{{e}}[T] C[[e]][T] C[T][[s]] 

by sending - ln(-e) to T. Pre-composing (p with rj : J€? ,0 — » IK^ in Eq. ( fT4| ) and postcomposing 
with w and then the evaluation map s — > 0, we obtain an algebra homomorphism 

(29) Z SB : JCf'° A 3^ C{{e}}[ln(-e)] C[7][[e]] ^ C[T] 

which we can extend to IKfby unitarization. 

We next compare Z RB with the extended shuffle relation of MZVs [E9p . We first recall some 
more notations. 

As is well-known, an MZV has an integral representation Q3Tj[] 



„ w- 1 dh dt\ 

oo) a^u 



Jo Jo Jo 



|.v1 



Mh) Mt\n) 



Here \s\ = si + • • • + s k and 

fj(t) = 



1 - tj, j = S U 5l + 5 2 , • • • , Si + ■ ■ ■ + S k , 

tj, otherwise. 



Since the integral operator is the Rota-Baxter operator of weight zero in Example [ZTT] , it is ex- 
pected that the multiplication of two MZVs is given by the shuffle product that defines the product 
in a free commutative Rota-Baxter algebra of weight 0. This is indeed the case. Let 

MZV := Q{£(si, ■ ■ ■ ,s k ) | Si > 1, Sl > 2} c R 

be the Q-subspace of R spanned by MZVs and let 

MZV = Q + MZV c R. 
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Then the shuffle product of MZVs is encoded by the algebra homomorphism Q27| , j29| ] 



C : ^ -> MZV, jCq 1 " 1 *! ■■■xl k ~ l x l i-> ,jjt), 

Furthermore, note that = IHoLy] where y is a polynomial variable. A canonical choice of y is 
x\. Thus the algebraic homomorphisms £ m extends uniquely to an algebraic homomorphism 

(31) Z m : "Kf -> MZV[T] 

sending v to T This is the extended shuffle relation. 



Theorem 4.7. We have Z RB = Z m . /n particular, the restriction ofZ RB to JC™ agrees with £ l 



Proof. For s = (s\, ■ ■ ■ ,Sk) with si > 1 and Si > 1, 1 < / < k, by Theorem pr6[(p[) evaluated at 
e = 0, we have Z RB (xg) = £ m (x?). So Z RB and £ m agrees on Jfo- Then the theorem follows since 
both Z SB and Z m are the unique extension of £ m : CH^q — » C by taking z\ to 7\ □ 

4.3. Extended double shuffle relations. We have just derived the extended shuffle relation Z m 
of MZVs through the freeness of CKf'°. In earlier papers [ [24] , f£5| |3T]] we have also studied the 



extended stuffle (quasi- shuffle) relation of MZVs by renormalization. By combing these two 
together, we next derive the extended double shuffle relations (EDS) P^]. To formulate the 
results, we first give a summary of EDS and regularized MZVs. 

4.3.1. Extended double shuffle relations. Since an MZV is defined as a nested sum in Eq. ([I]) 
and the summation operator is the Rota-Baxter operator of weight 1 in Example [2T2| , the multipli- 
cation of two MZVs follow the quasi- shuffle product (mixable shuffle product of weight 1) that 
defines the multiplication in a free commutative Rota-Baxter algebra of weight 1 . More precisely, 
consider the semigroup 

G>i := [z s := [s] \ s e Z>i} 



in Notation [23| . Then the usual quasi-shuffle algebra for MZVs is 

rj_f * . Tf * Tf * 

Jl .— JlQZ — JT->1 

which contains the subalgebra 

^:=Q©( Qz Sl ---z Sk ). 

s i >l,l<i<k,s l >l,k>l 



Then the stuffle (quasi-shuffle) product of MZVs is encoded by the algebra homomorphism p7 , 



29] 



(32) C : "Kq — > MZV, z Sl ■ ■ -z Sk » ^i, ■ • ■ , s k ), 1 i-> 1. 

The natural bijection of Q- vector spaces 

77 : 'Kf^'K*, x^ l Xl ■ ■■x s Q k - 1 x 1 <-> z,,,..,,,, 1 <-> 1. 

restricts to a bijection of vector spaces n : — » ^Ko- Then the fact that the product of two MZVs 
can be expressed in two ways is encoded by the commutative diagram 



MZV 
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Defining a product m* on 3-Q> from m through 77, the double shuffle relation is the set 

{w\ in* w 2 - w\ * w 2 1 w\ , w 2 e 

Since CK* = < Ko[y] where y is a polynomial variable, the algebraic homomorphism extends 
uniquely to an algebraic homomorphism [ |Z9| ] 

(34) Z* : -» MZV[7/] 

sending y to 7\ Define a function A(u) and its Taylor series expansion by 

00 , 00 

(35) A(u) = exp ( 2] — -£(n)u n ) = J] Jku\ 7k eR 

and define a map p : R[T] —> R[T] by 

(36) p(e T ") = A(u)e Tu . 

Then the commutative diagram in Eq. ( P3"| ) extends to the commutative diagram 

(37) -K* ~* — "Kf 

z* z" 1 

MZV|T] < MZV[T] 

where t/[v] is extended from 77 by sending y to y. 
The extended double shuffle relation [[29|, [321, p8j] is 

(38) {Wi in* W 2 - W\ * W 2 , Zl in* w 2 - Zl * W 2 I Wi, VV 2 € 3~Q)}- 

Theorem 4.8. ( [^7| , [29j [32ll ) Le? Teds ^ icfea/ o/CKo generated by the extended double shuffle 
relation in Eq. 77zen Teds is in the kernel of '£* 

It is conjectured that 7 E ds is in fact the kernel of C*. A consequence of this conjecture is the 
irrationality of £(2n + l),n > 1 0. 

4.3.2. Renormalized MZVs. To extend the double shuffle relations to MZVs with non-positive 
arguments, we have to make sense of the divergent sums defining these MZVs. We give a sum- 
mary of the renormalization approach and refer the reader to other references [ jl8| , |22|, ^4], ^5|] for 
details. 

Consider the abelian semigroup 

(39) W = {[ s r ]\(s,r)eZxR >0 } 
with the multiplication 

■["] = 0- 



With the notation in Section |2X2| , we define the quasi-shuffie algebra algebra 

%m* := MS c ,,(CaR) 

with the quasi-shuffle product *. For W; = [ '] e 901, / = 1, • • • , k, we use the notations 



vv = (wi,. . .,w k ) = [,.['"" r k k ] = [?], where s = (s u . . . , s k ), r = {r x ,...,r k ). 



POLYLOGARITHMS , MZVS AND ROTA-BAXTER ALGEBRAS 17 

For w = [t] € W k and s e C with Re(e) < 0, define the directional regularized MZV: 



(40) Z([%s)= J] 



y"i H£ . . . M n£ 



s\ Si, 

n, ■ ■ ■ n, 

«!>•••>«£ >0 1 * 



It converges for any [J and is regarded as the regularization of the formal MZV 



(41) 



,i k 

n [ >—>iii t >0 "1 ' k 



which converges only when Sj > and si > 1. Notice that 

Z([^];e) = L^ s ). 



This regularization defines an algebra homomorphism [24]: 



(42) 2:rH Stt ->C[r][[e,e- 1 ]. 

4.3.3. Double shuffle of regularized MZV s. We now derive the extended double shuffle relation 
from regularized MZVs. We start with some preparational lemmas. For t > 1, denote {1}^ = 

f— terms 

Lemma 4.9. For j€ Z* vwY/z si > 1, 



Li i{U c^(e £ ) = 



, mi • • • mml 1 ■ ■ -nl k 

mi>m2>—>tn(>ni>—>nk>\ 1 K 

is of order (ln(-e)) f ', i.e. it is a^(ln(— e)) f +a^_i(ln(— e))^ 1 H ha +o(e), where a/s are constants. 

Proof. We prove this lemma by induction on When ^ = it is obvious because of the conver- 
gency of g(s*) which gives Li?(e E ) = g(s*) + o(e). Assume that the lemma has been proved for the 
case when i = a > 0. The shuffle relation in CKf 

X\ m x\Xf = (a + l)Xj + 1 5^ + rfXoiXi m tgi-gj) 

translates to the relation in (IK^, in* ): 

[1] m. [{If, 3\ = (a + 1)[{1} B+1 , 5l + [{If, ([1] in* £)) + fa 

Then we have 

Li[{i\«-n ,?](e £ ) = — — -Lifxjm [{!}« ^(e e ) r^'[{i^([i]m,c?-*i))+?i]( ee )- 

For the first term on the right hand side, we have 

^[i]m,[{i}",s](e e ) = ^[i](e £ )Fi [(1)fl ^(e e ) 

and 

Zi m (e £ ) = - ln(-e) + £ <TH + 1)^. 

Hence it is of order (ln(-e)) a+1 by the induction hypothesis. The second term on the right hand 
side is a linear combination X/=i ^[{l} ,^]^) where each has its first component greater than 1. 
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Thus by the induction hypothesis, the second term is of order (ln(-e)) a or lower. This completes 
the induction. □ 

Lemma 4.10. Let £ >0,k> \,se Z k >0 with si > 1 and r e Z> . 

(a) The nested sum 

Z(i n\f n .. . o ]' e ) := ^1 

111 ' u ' ' u ffl, • • • mm, ■ ■ ■ n, 

m\>m2>—>mt>n\>—>nk>i 1 * 

is of order (ln(-e)) f . 

(b) For 1 < j < k, the sum Y — 4- is of order at most (ln(-e)) . 

m\>-->mc>ni>-->nk>l 1 * 

(c) We have the asymptomatic formula 



Hence Z([j)j/ *]) w of order (ln(-e)) f . 

Proof. For ^ = 0, all parts of the lemma are obvious because of the convergency of £(s). For 
£ > 1 , we prove the parts separately. 

(|). We prove by induction on £ > 1. The case when € = 1 follows from Lemma fO| . Assume 
that the case when £ = r > 1 has been proved. Consider 

By the quasi-shuffle product, the left hand side is of the form 

with Cj < £ and Sj having its first component greater than 1 . Thus by the induction hypothesis, 
all the terms except the first one are of order at most (ln(-e)/. Similarly, the right hand side is 

of order at most (ln(-e)) . Thus s) is order at most (ln(-e)) m . This proves the first 

part of the lemma. 

(§). We prove by induction on k > 1. When k = 1, we have j = 1. Then by Item (§), the sum 

e m lS . . . e m t s ni e m 1 s... e m ( s 

, mi • • • men 5 } ■^- J , m,... mm Sl ~ l 

mi>—>me>ni>\ 1 mi>— >me>ni>\ 1 "H' l \ 

is of order at most Qn(-e)) M . 

Assume the case of k = r and consider 
(43) 

) a ^tt = ) n ,l<7<r+l. 

^— ' , ffli • • • m^n, • • • H, ^— ' , m, ■ ■ ■ m,n Sl ■ ■ ■ n S ' • • • n Sr+1 

m\>- >mi>n\>- >n l+ \>\ 1 * wi>— >m(>ni>->n r+ i>\ " l \ '•H n \ n j 

If j = 1, then by Item @ again, the sum in Eq. d43| ) is of order at most (\n(-s)) r+k+l . For j > 1, 
we consider two cases. If S; > 1, then by Item (Q) again, the sum in Eq. < ]43"1 ) is of order (ln(-£:)/. 



POLYLOGARITHMS , MZVS AND ROTA-BAXTER ALGEBRAS 19 

If Sj = 1, then rij does not appear in the summand, but still appears in the index set of the sum in 
Eq. (J43[). Thus the sum is simplified to 



E 



o m l e . . . o m l £ 



e mtE (n hl -n j+l - 1) 



' — ' ^, mi ••• w/nf • • • n! l ,n. J+ ! ■ ■ ■ rc'? r+1 

mi>'">m(>ni>—nj-i>nj+v>nk>l 1 j—l j+i k 

Then by the induction hypothesis, the sum is of order at most (hi(-s)) r+k . This completes the 
induction. 

@. Note that, for any real number x, 

e x > 1 + x. 

Thus in our case, 

(44) (win + • • • n k r k )(-s) > 1 - e (nm+ - nkn)e . 



Therefore 



>•••>«*>! 1 * 



m\ > - >ni[>n\ >->n k 
■s—^ e m ' £ . . . e m t e (\ — e ( n \r\+-n k r k )e^ 

, mi • • • m/TfJ 1 • • • nt k 

mi>—>mt>ni>—>nk>l 1 * 

e mE ■ ■ ■ e mes (nm + ■ ■ ■ n k r k )(-e) 



E 



*■ — ' , mi • • • m/nf 1 • • • n, k 

mi>—>rri{>ni>—>nk>l 1 * 



k 



e ms ■ ■ ■ e mes nj 



!=1 

Thus Item (B) follows from Item 



mi ••■ m^n? 1 • • -nf* 

V,wi>— >m.(>n\>— >«jfe>l 1 * / 



Lemma 4.11. Lef t, k > 1 and 5 = (si, • • • , j*) e Z*j wzY/? Si > 1 &e given. 

(a) TTiere are a,-j. e Z, ^-j. 6 Z* iJ >- with the first component of s^ greater than 1, where 
kjj j > 1, 1 < ji < m,i, mi > 1,1 < i < i, such that 

(45) [{l} f ,s1= Yu a uXm*i^j,l 

l<ji<mj,0<i<e 

(b) Let atj € Z and Sij e Z^ vwY/z kjj > 1 be as given in Item ([?[). Then for any p = 

(pi, ■ • ■ e Z> and r e Z> , f/?ere are r i j i e Z^' , 1 < f < m^mt > 1,1 < i < £, 
such that 

I<ji<mu0<i<i 



Proof. We prove this lemma by induction. For £ = 1, by the quasi-shuffle relation, we have 

[i]*[5l = [i,s1+ J] c uMjJ> 

l</l<mi 
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where c l j l e {0, 1} and s l j l e Z >1 J1 have the first component greater than 1. So 

[l,*1 = [l]*[s1- J] c wMjJ' 

1</i <mi 

giving us the coefficients a ,i = 1, a>\,x x = - ci,i, and proving Item @ when i = 1. 

Further for any p = (p { ) e ZL and r e Z> , note that the quasi-shuffie product in % 

same effect on the first row and the second row of the basis elements [J. Thus we have 



l</i <mi 



for the same cij, in the last part of the proof. Here n ^ e Z^ 1 . Thus for the same coefficients 
flijj, < ? < 1 , in the last part of the proof, we have 

[ l p ;:,]=^[ 1 pi ]*[i] + E ^4;;]' 

l</l <mi 

proving Item (0) when £ = 1 . 

Now assume that the lemma is proved for 1 , • • • ,£. Then by the quasi-shuffie product, we have 

[{l} f+1 ] * [ft = + E CidW'SiJil 

l<ji<mj,Q<i<t 

where c i j i e {0, 1} and s/j, g Z>q . Further for any /? e Z^, 1 and r e Z> , we also have 

[ { Tw5 = [ { T/]+ y ^/t $ i 

L p J L r J L f J / ; *Jl L Pl,--- ,Pi,r it j. J 

l<ji<mi,Q<i<{ 

k ■ 

for the same and some P^-. e Z^' . Thus 

(47) [{ir\*i = [{i} m ]*[si- E ii '1- ' v '-/ 1 

o<i<e,j>o 

and 

['T/j-iTJ'ia- £ ^ m L%> 

\<ji<m,,Q<i<C 

By the induction hypothesis, the lemma applies the terms in the sums of the last two equations 
and gives expressions in Eqs. ( [431 ) an d (|46l). In particular, for each term in the sum in Eq. (p7|), 
the coefficients a i j j in Eq. ( p3| ) are the same as the coefficients in Eq. ( p^ ) for the corresponding 
term in the sum in Eq. (J48[). Thus the lemma is proved for £ + 1, completing the induction. □ 



By Lemma |4.1 1| , we have, for l>\, 



l<ji<nti,0<i<£ 

where e\ on the left (resp. right) hand side is the first unit vector of dimension £ (resp. i), and 



l<ji<mi,0<i<e 
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for the a i j i e Z in Lemma |4.1 1| and some fj j., r\ , e Z^' . Therefore, we have 



(49) Z([ { £/];*)= J] a a Z([^]*[|]; £ )= £ a^Z([^']; e )Z([g]; e ) 

\<ji<m,,0<i<{ \<ji<m,fi<i<£ 

and 

(50) Z([|;|^]; £ )= J] ^([$1 *[?£];*) = £ ^([|;f])Z([^]; e). 

1 <ji<mu 0<i<{ ' l<jj<mi,0<i<{ 

By Theorem [Q)|.(|c|), taking e — » in Eq. (^) gives 

(51) Z R \x[xg) = Yu a Ui Z RB (4)a^ Jt ). 

l<ji<mj,0<i<( 

On the other hand, by Lemma |4.10| , the Laurent series expansions of the regularized MZVs 
Z([^]; s) in Eq. ( |5IS| ) are in C[r]{{g}}. Thus the corresponding renormalized values £([^]) defined 

in []24l , Definition 3.5] are obtained by taking s = in Z([ J; e). Thus we have 

(52) f([jI!</])= E ^([ffilM^)- 

l<ji<muQ<i<t 

Note that JCj = xf^/^l in -°. Thus with the assignment 



(53) 



and C-linearity, from Eqs. ( |5T1 ) and ( |52| ) we have 
(54) — 
giving a linear map 



jS : C[T] -> C[T]. 



Theorem 4.12. We have 



for the p in Eq. ffifyfrom [E9p. 

Proof. By Theorem |4.7| we have Z RB = Z m . By Theorem 4.5 and Proposition 4.7 in [|24"1], we have 
= Z*(w) for w 6 Z* r Thus by Eq. 0) and Theorem 1 in agrees with p" 1 . □ 



We end our discussion with an application of Theorem |4.12| . From the property of p in fl3q): 

p(e T ") = A{u)e Tu 



and Theorem 4.12, we have 



A(u) 



e Tu = p (( ,Tuy 



But by the definition of A(u) in Eq. ( [J5] ) and the identification of T with Z*(l), we have 

— e Tu = exp( Y(-\) n - l Z*(n)-). 



n=\ 
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By Eq. (|53|), we have 

CO 

/?(/") = l+ JV({1}>". 

n=\ 

Therefore we have 
Corollary 4.13. 

OO CO 

exp^c-ir 1 ^)-) = i + ^r(jiiv. 



This is an extension of the well-known formula [ j29[ ] 

CO „ CO 

exp( Y (-lf-^*(nk)-) = 1 + V Cm n )u\ k>2. 
i n i 

and can also be derived from [ ]Z9| , (5.8)]. 
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